Subgraph isomorphism problem

Results: 37



#Item
11Graph rewriting / Morphisms / Subgraph isomorphism problem / Graph homomorphism / Matching / Molecular graph / Graph / Chemical reaction / Chemistry / Graph theory / Mathematics / Theoretical computer science

The relationship between difference and ratio and a proposal: Equivalence of temperature and time, and the first spontaneous symmetry breaking

Add to Reading List

Source URL: www.jsystchem.com

Language: English
12NP-complete problems / Tree / Subgraph isomorphism problem / Graph / Vertex / Neighbourhood / Matching / Graph operations / Line graph / Graph theory / Mathematics / Theoretical computer science

Effective Caching Techniques for Accelerating Pattern Matching Queries Arash Fard, Satya Manda, Lakshmish Ramaswamy, and John A. Miller Computer Science Department The University of Georgia Athens, GA, USA

Add to Reading List

Source URL: cobweb.cs.uga.edu

Language: English - Date: 2014-10-20 13:30:52
13Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
14Subgraph isomorphism problem / Neighbourhood / Graph / Connected component / Shortest path problem / Clique / Graph theory / Mathematics / Theoretical computer science

Aligning Biomolecular Networks Using Modular Graph Kernels Fadi Towfic1,2, , M. Heather West Greenlee1,3 , and Vasant Honavar1,2 1 Bioinformatics and Computational Biology Graduate Program

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-07-28 18:01:31
15NP-complete problems / Subgraph isomorphism problem / Maximum common subgraph isomorphism problem / Matching / Induced subgraph isomorphism problem / Graph isomorphism problem / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

BinHunt: Automatically Finding Semantic Differences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2

Add to Reading List

Source URL: bitblaze.cs.berkeley.edu

Language: English - Date: 2013-03-28 20:19:28
16Graph / Subgraph isomorphism problem / Tree / Connected component / Cograph / Line graph / Graph theory / Mathematics / Theoretical computer science

Capturing Topology in Graph Pattern Matching Shuai Ma1 Yang Cao1 Wenfei Fan2 1 NLSDE Lab, Beihang University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2011-12-25 09:36:22
17Graph operations / Combinatorial optimization / Subgraph isomorphism problem / Matching / Shortest path problem / Line graph / Belief propagation / Graph / Flow network / Graph theory / Mathematics / Theoretical computer science

NeMa: Fast Graph Search with Label Similarity Arijit Khan Yinghui Wu Charu C. Aggarwal Xifeng Yan Computer Science University of California, Santa Barbara IBM T. J. Watson Research

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-02-20 04:21:44
18Theoretical computer science / Network theory / Complex systems theory / Self-organization / Social information processing / Social network / Topology / Computer network / Subgraph isomorphism problem / Networks / Graph theory / Mathematics

20th International Congress on Modelling and Simulation, Adelaide, Australia, 1–6 December 2013 www.mssanz.org.au/modsim2013 A first approach to resolving ambiguity in hidden terrorist group detection in communications

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-11-19 21:59:56
19Game theory / NP-complete problems / Combinatorial optimization / Matching / Nash equilibrium / Subgraph isomorphism problem / Pattern matching / Theoretical computer science / Mathematics / Computational complexity theory

Matching as a Non-Cooperative Game Andrea Albarelli, Samuel Rota Bul`o, Andrea Torsello, and Marcello Pelillo Dipartimento di Informatica - Universit`a Ca’ Foscari via Torino, [removed]Venice Italy {aalbarel,srotab

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-11-17 22:13:37
UPDATE